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OPTIMAL MEAN VALUE ESTIMATES FOR THE QUADRATIC 
WEYL SUMS IN TWO DIMENSIONS 

JEAN BOURGAIN AND CIPRIAN DEMETER 


Abstract. We use decoupling theory to prove a sharp (up to losses) estimate for 
Vinogradov’s mean value theorem in two dimensions. 


1. Introduction 

Let Ai denote the manifold 

AI = {(s, t, s^, st) : 0 < s, t < 1}. 

For each square S C [0,1]^ and each g : S —>■ C dehne the extension operator 
Esg{xi ,... , xs) = / g{s^ t)e{xis + X 2 t + + x^t^ + x^st)dsdt. 

Js 

Here and throughout the rest of the paper we will write 

e{z) = z e M. 

For a positive weight n : R® ^ [0, cxd) we dehne 

II/IUhD = ( / \f{x)\Pv{x)dxy^P. 

Also, for each ball B in R® centered at c{B) and with radius R, wb will denote the weight 

Wb(x) = -j- BBT: -. 

^ ^ _l_ h-dUl ynn 

Throughout the paper, Bb will denote an arbitrary ball in R^ with radius R. Our main 
result is the following decoupling theorem for Ai. 

Theorem 1.1. For each p > 2, g : [0, 1]^ —)■ C and each ball B^ C R^ with radius N > 1 
we have 

\\E[o,i]2g\\Lp(wB^) < 

<D(N,p)( ( 1 ) 

Ac[0,1)2 

i(A)=JV-l/2 

where the sum is over a finitely overlapping cover of [0,1]^ with squares A of side length 
/(A) = and for each e > 0 we have 

D{N,p) <e,p A^-^^2<p<8, 

D{N,p) <e,p A'-^^p>8. 

1 
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In the following, we may and will implicitly assume that N = 2^ for some positive 
integer m, and that the squares A are dyadic and partition [0,1]^. 

A standard computation with g = l[o,i ]2 reveals that Theorem 1.1 is essentially sharp, 
more precisely 

D{N,p) > N^~p for 2 < p < 8, D{N,p) > N^~p for 8 < p < cxd. (2) 

For future use, we record the following trivial upper bound that follows from the Cauchy- 
Schwartz inequality 

D{N,p) < N^~p, ioT p>l. (3) 

We will prove that D{N, 8) The estimates for other p will follow by interpolation 

with the trivial p = 2 and p = oo results. 

Theorem 1.1 is part of a program that has been initiated by the authors in [5], where 
the sharp decoupling theory has been completed for hyper-surfaces with dehnite second 
fundamental form, and also for the cone. The decoupling theory has since proved to 
be a very successful tool for a wide variety of problems in number theory that involve 
exponential sums. See [3], [4], [8], [6], [7]. This paper is no exception from the rule. 
Theorem 1.1 is in part motivated by its application to solving the Vinogradov-type mean 
value conjecture for quadratic systems in two dimensions, as explained in the next section. 
Perhaps surprisingly, our Fourier analytic approach eliminates any appeal to number 
theory. The methodology we develop here is in principle applicable to address the similar 
question in all dimensions, under the quadraticity assumption. We have decided not to 
pursue this general case here. 

The proof of Theorem 1.1 will follow a strategy similar to the one from [7]. At the heart 
of the argument lies the interplay between linear and multilinear decoupling, facilitated 
by the Bourgain-Guth induction on scales. Running this machinery produces two types of 
contributions, a transverse one and a non-transverse one. To control the transverse term 
we need to prove a 10—linear restriction theorem for a specihc two dimensional manifold 
in Dehning transversality in a manner that makes it easy to check and achieve in 
our application, turns out to be a rather delicate manner. In the attempt to simplify the 
discussion, we often run non-quantitative arguments that rely instead on compactness. 
For example, in line with our previous related papers, we never care about the quantitative 
dependence on transversality of the bound in the multilinear restriction inequality. These 
considerations occupy sections 3, 4 and 5. 

The non-transverse contribution is dominated using a trivial form of decoupling. But 
to make this efficient, we have to make sure that there are not too many transverse terms 
contributing to the sum. This is achieved in Section 6 via some geometric combinatorics 
that we hnd of independent interest. 

Acknowledgment. The second author would like to thank Mariusz Mirek and Lillian Pierce 
for drawing his attention to the Vinogradov mean value theorem in higher dimensions. 



OPTIMAL MEAN VALUE ESTIMATES FOR THE QUADRATIC WEYL SUMS 


3 


2. Number theoretical consequences 

For each integer s > 1, denote by Js, 2 , 2 {N) the number of integral solutions for the 
following system of simultaneous Diophantine equations 



+ .. 

. + w 

= W+1 

+ . 

• • • + X2s, 

v 

+ . 

.. + w 

= W+1 ■ 

+ . 

■ ■ + Y2s, 


+ .. 


= 

+ 

... + xl, 


' + . 

.. + n^ 

= nil 

+ , 

-1 y2 
• • • -'2s) 

+ . 

.. + 


W+iV 

5+1 

X2sY2s 


with 1 < Xi,Yj < N. 

It was conjectured in [11] (see the top of page 1965, with k = d = 2) that for s > 1 

Js,2,2iN) <e,s + 

This is the quadratic case of the two dimensional Vinogradov mean value theorem. 

Theorem 1.1 in [11] established this inequality for s > 15. Here we will prove that this 
holds in the whole range s > 1. Our approach will in fact prove a much more general 
result, see Corollary 2.2 below. We start with the following rather immediate consequence 
of our Theorem 1.1. 


Theorem 2.1. For each 1 < i < N, let ti,Si be two points in (^, j^]. Then for each 
R ^ > 1, each hall Br with radius R in each atj G C and each p>2 we have 


1 


\B 


R\ Jb 


N N 

R i=\ j = \ 


e{xiSi + X2tj + x^sl + x^R + x^Sitj)f’dxi ... dx^)p 


< 

rsj 


and the implicit constant does not depend on N, R and Oij. 


(4) 


Proof Given Br, let H be a hnitely overlapping cover of Br with balls B]s[2 . An elemen¬ 
tary computation shows that 

(5) 

B^2&B 

with the implicit constant independent of V, R. Invoking Theorem 1.1 for each Br !2 g B, 
then summing up and using (5) we obtain 

||^[0,1]25'I|lp(Bh) ^ 


<D(N\p)( Y. 

Ac[0,1]2 

i(A)=iV-l 

Use this inequality with 

^ A A 

h' = “12 Yj Yj ’ 

i=l j=l 

where Bij^r is the ball in centered at {si,tj) with radius r. Then let r go to 0. 
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For each 1 < z < consider some real numbers i — 1 < Xi,Yi < i. We do not insist 
that W, Yi be integers. Let Sx = {W, • • • , X^} and Sy = {W,... , Y^}. For each s > 1, 
denote by Js, 2 , 2 {Sx, Sy) the number of solutions of the following system of inequalities 

\Xi + . . . + Xg — (W 5+1 + . . . + X 2 s)| < —, 

iFl + . . . + W — (W + l + . . . + F2 s)| ^ ^5 

|X 2 + ... + Xf-(X,%, + ... + X|J|<l, 

\Y,^ + ... + Y,^ - {Y,\, + ... + Yl)\ <1, 

|XiW + ... + WW - (X.+iW+i + ... + X 2 ,y 2 s)| < 1 , 
with Xi^Sx, Yj e Sy. 

Corollary 2.2. For each integer s > 1 and each Sx, Sy as above we have that 

l,2,2{Sx, Sy) + iV"*-®), 

where the implicit constant does not depend on Sx, Sy. 

Proof Let 0 : —)■ [0, cxd) be a positive Schwartz function with positive Fourier transform 
satisfying 0(,^) > 1 for |^| < 1. Dehne (pxix) = Using the Schwartz decay, (4) with 

Oij = 1 implies that for each s > 1 

(——r / 07 v2(ti,... ,X5)\y^^y^^e{xiSi + X2tj + Xssf + X^t^j + X5Sitj)\‘^''dXi .. .dx^)^ < 

Jr 5 ^ ^ 


< 

r\j 


D{N^,2s)m 


whenever Si,ti G [^, j^). Apply ( 6 ) to s* = ^ and tj = Let now 

0A,i (^ 1 ) • • • , J's) 0( jY ) jY , ^ 3 , ^ 4 , • 

After making a change of variables and expanding the product, the term 

„ N N 

/ ^jv 2 (xi, ... , Ts)! e{xiSi + X2tj + Xss'^ + X4t‘^, + X5Sitj)\‘^‘"dXi . . .dX5 

ttU 

can be written as the sum over all Xi E Sx,Yj E Sy of 

/ (f>N, i{xi, ... , X 5 )e{xiZi + ^ 2^2 + X3Z3 + 0 : 4^4 + ... dx^, 


where 


Zi — Xi + ... + Xg — (W+i + ... + X2g), 

Z^ = Y, + ... + Yg- (W+i + ... + ^2,), 

Z 3 = xl +... + x"^ — +... + x|^), 

z, = y^ + ... + y^-{y!^, + ... + yI), 

Z 5 = wui +... + - (^s+in+1 +... + x2gY2g). 


( 6 ) 
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Each such term is equal to 

Recall that this is always positive, and in fact greater than at least Js, 2 , 2 {Sx, Sy) 
times. Going back to (6), it follows by invoking Theorem 1.1 that 

JsMSx, Sy) < D{N\ 2s)N-s 


3. A Brascamp-Lieb inequality 


For 1 < j < m, let Vj be Uj—dimensional affine subspaces of M” and let Ij : 
be surjective affine transformations. Define the multilinear functional 

P m 

A(/i,... Jm) = / Ylfj{lj{x))dx 


^ K- 


i=i 


for fj : Vj ^ C. Each Vj will be equipped with the Uj— dimensional Lebesgue measure. 
We recall the following theorem from [2]. 


Theorem 3.1. Given a vector p = {pi,... ,pm) with pj > 1, we have that 

|A(/i,... ,/JI 


sup 




< oo 


if and only if 


n = y'^ 

and the following transversality condition is satisfied 

'Gl 1 . ( ] ( ^ 

dim(l/) < - - -, for every subspace R C I 

When all pj are equal to some p, an equivalent way to write (7) is 


(7) 


( 8 ) 


(9) 


sup 


< oo, 


( 10 ) 


9j&LHVj) (n^l IkilUO’ 

where q = —• 

We will be interested in the special case when Vj are linear subspaces, Ij = Hj are 
orthogonal projections, n = 5, m = 10, pj = 4 and Uj = 2. Note that (8) is satisfied in 
this case. For future use, we reformulate the theorem in this case. 


Theorem 3.2. The quantity 


sup 


rlO 


gjeLHvp ( 11^=1 \\9j\\LHvp)^° 
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is finite if and only if 


dim(\/) < 


1 

4 


10 

dim(7rj(V^)), for every linear subspaee V C 
j=i 


(11) 


We chose to work with 10— linearity because the Vj to which we will apply the 
Brascamp-Lieb inequality satisfy the corresponding transversality assumption (11). This 
will be proved in Section 4. With a bit of additional effort, the number 10 can be lowered 
to a smaller one. We have made no attempt to discover what this number is, as this 
would have no effect on the results of the paper. It is worth mentioning however that the 
Vj that we work with are slightly less transverse than the generic ones. 

Remark 5.2 will show the relevance of the space from Theorem 3.2. 


4. Transversality 

In this section we introduce a quantitative form of transversality suited for our purposes 
and will prove a ’’uniform version“ of the Brascamp-Lieb inequality. This will be a first 
step towards proving the 10— linear restriction Theorem 5.1 in Section 5. 

Given two vectors m = (mi, ... , ufij,v = (ui,... , ^ 5 ) in M®, define the quadratic function 

Qu,v{x, y) = 2 x'^{v 3U5 - V5U3) + 2y‘^{v5U4, - V4U5) + 4:Xy{v3U4 - ^4^3) + 

+2x{v3U2 - V2U3) + 2y{v5U2 - V2U5) + V1U2 - V2U1 = 0 . 

Definition 4 . 1 . A collection consisting of ten sets Si,... , S'lo C [0,1]^ is said to be 
n—transverse if the following two reguirements are satisfied: 

(i) for each i j 7^ k G { 1 , 2 ,... , 10 } and each {xi,yi) G Si, {xj,yj) G Sj and 
{xk,yk) G Sk there is a permutation vr : {i,j,k} —)■ {i,j,k} such that 

|(?/7r(J) ?/7r(i)) [(^7r(J) J'7r(i)) (2/7r(A:) ?/7r(i)) (j'7r(A:) ^7r(i)) (2/7r(J) 2/7r(i))] | ^ P) 

( 12 ) 

(a) for each {xj, yj) G Si. with 1 < R 7^ ... 7^ Zs < 10 we have 

inf m.a.yi{\Qu,v{xj,yj)\ + \Qu,w{xj,yj)\) > u, (13) 

u,v,w j 

where the infimum is taken over all orthonormal triples {u,v,w) G x x M®. 

It is immediate that transverse sets are pairwise disjoint. Requirement (i) is essentially 
about the fact that three points in three different sets Si do not come ” close “ to sitting 
on a line. Requirement (ii) says that any five points from hve different sets do not sit 
”close“ to two quadratic curves of the type Qu,v and Qu,w Note that since u,v,w are 
linearly independent, Qu,v = 0 and Qu,w = 0 are always distinct curves, and thus, their 
intersection is either a line or a finite set with at most four points. This shows that given 
(i), the requirement (ii) above is always satished if the inequality > is replaced with 
> 0 . 

The relevance of this dehnition for Theorem 3.2 is presented in the following result. It 
may help to realize that the tangent plane at the point {x,y,x‘^,y‘^,xy) G A4 is spanned 
by the vectors ( 1 , 0 , 2x, 0 , y) and ( 0 , 1 , 0 , 2y, x). 
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Proposition 4.2. Assume we have ten points {xj,yj) G [0,1]^ such that the sets Sj = 
{{xj,yj)} are v—transverse for some n > 0. Then the ten planes Vj, 1 < j < 10 spanned 
by the vectors nj = {l,0,2xj,0,yj) and roj = {0,l,0,2yj,Xj) satisfy requirement (11). 

Proof We start with the easy observation that the ten Vj are distinct. Indeed, note that 
the rank of the matrix 

1 0 2xi 0 yi 

1 0 2xj 0 yj 

0 10 2yi Xi 

0 10 2yj Xj 

is at least three if {xi,yi) ^ {xj,yj). 

It suffices to check (11) for linear subspaces V with dimension between 1 and 4, as the 
case of dimension 5 is trivial. 

The next observation is that a one dimensional subspace can not be orthogonal to three 
distinct Vj. If this were to be the case with Vi,Vj,Vk, then these three planes would be 
forced to belong to a hyperplane. This in turn would force (for example) 


1 

0 

2xi 

0 

Vi 

1 

0 

2xj 

0 

Vj 

1 

0 

2xk 

0 

Vk 

0 

1 

0 

2?/i 

Xi 

0 

1 

0 

2%' 

Xj 


to be zero, contradicting (12). This observation shows that (11) is satisfied if dim(I/) < 2, 
as dim(7rj(P)) > 1 for at least eight values of j. 

Consider now the case of V with dim(I/) = 3 and with orthonormal basis u,v,w. We 
will argue that there are at least six Vj with dim(7rj(P)) = 2. This immediately implies 
(11). Assume for contradiction that dim(7rj(Id)) < 1 for hve values of j. By the rank- 
nullity theorem, we have that V contains a two dimensional subspace Wj orthogonal to 
Vj. This is the same as saying that the rank of the matrix 


Uj ■ U Tij ■ V Uj ■ w 


mj ■ u mj ■ V mj ■ w 


is at most one. In particular. 


Uj 

u 

Uj 

V 

= 0 = det 

Hj 

u 

Uj 

w 

mj 

■ u 

mj 

■ V 


mj 

■ u 

mj 

■ w 


This amounts to Qu,v{xj,yj) = Qu,w{xj,yj) = 0, for hve values of j. Note however that 
this contradicts (13). 

The last case that deserves analysis is dim(P) = 4. We will show that there can be 
at most two Vj with dim(7rj(P)) < 1, and thus (11) will again be satished. The rank- 
nullity theorem implies that dim(7rj(P)) < 1 is equivalent with the existence of a three 
dimensional subspace Wj of V orthogonal to Vj. If this happened for three values of j, 
there would exist a one dimensional subspace orthogonal to these Vj. This in turn would 
force the three Vj to belong to a hyperplane, a scenario that has been ruled out earlier. 


We can now prove the following ’’uniform version“ of the Brascamp-Lieb inequality. 
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Theorem 4.3. Assume the planes Vj, 1 < j < 10 through the origin are spanned by the 
vectors {l,0,2xj,0,yj) and {0,l,0,2yj,Xj) with {xj,yj) G [0,1]^ satisfying (12) and (13) 
for some u > 0. Denote as before by ttj their associated orthogonal projections. Then 
there exists a constant < oo depending only on v such that 

ll(n]=l(l/i °7ri))^||L5(K5) 
sup --J- < 

(Hjli \\9j\\LHv,))^° 

Proof The proof will rely on a few well-known or easy to check observations. The 
Grassmannian Gr(2,M®) is the collection of all (two dimensional) planes containing the 
origin in M®. It is a compact metric space when equipped with the metric 


dGr(2Mrii^,y) = \\Px-PY\\, 


where Px,Py are the associated projections, and their difference is measured in the op¬ 
erator norm. The function 


F : Gr(2,R®)^° ^ C* 


dehned by 


ll(ni=i(t/i °7ri))io|U®(K5) 


F{Vi,... ,Vio) = sup 

gjGL^vp 


(n;=iib.iiL^(Ed)^ 


is continuous, when the Riemann sphere C* is equipped with the spherical metric. 

The collection C of all ten-tuples (hi,... , Vio) satisfying our hypothesis is closed in 
Gr(2,R^)^° (with respect to the product topology), hence compact. Assume for contra¬ 
diction that the conclusion of the theorem fails. Using compactness and the continuity 
of F, it follows that F(Vi, ... , Uio) = oo for some (Ui,... , Uio) G C. This however is 
impossible, due to Theorem 3.2 and Proposition 4.2. 


5. The 10-linear restriction theorem 

For each S C [0,1]^ and each real number > 1, let AAg j. be the neighborhood 

of 

Ms := {(x,y,x‘^,y^,xy) : {x,y) G S'}. 

The key result proved in this section is the following 10—linear restriction theorem. It 
is a close relative of the multilinear restriction theorem of Bennett, Carbery and Tao [1]. 
The main difference is that while their theorem applies to hyper-surfaces, our result below 
is for the manifold AA with co-dimension three. 


Theorem 5.1. For each 0 < u I, each u—transverse sguares Si,... , S'lo C [0,1]^, 
each fj : Ms.^^ — t C, each e > 0 and each ball in R^ with radius N > 1 we have 


10 


10 


ru 




< 

r^e,u 




dill/. 






T)) 


i=i 


i=i 
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Remark 5.2. It is rather immediate that 
10 10 


10 


I 

I 10 




i=i 


11(11 - 
i=i i=i 

When combined with Theorem 5.1, this shows that 

10 10 

11(11 


(14) 


J=1 


.7 = 1 


holds for each p > 5. The fact that it holds precisely for p = 5 will be crucial for achieving 
the sharp range in Theorem 1.1. On the other hand, p can not be lowered below 5 in 
(14). Indeed, apply (14) with fj = (pTp where (pT^ is a single wave-packet as in (17). We 
can arrange the intersection of the plates Tj to contain a ball of radius rsj Then (14) 
yields 


iV^ S,. N' 


e-f+2 


which amounts to p > 5. 


Theorem 5.1 implies the following one, which we will prefer in our applications. 

Theorem 5.3. For each 0 < z/ 1, each u—transverse sets Si,... , 5'io C [0,1]^, each 
Pj : Sj —)■ C, each hall with radius N >1 and each e > 0 we have 

10 10 

i=i i=i 

To see that Theorem 5.1 implies Theorem 5.3, choose a positive Schwartz function p 
on R® such that 

lB(o,i)<h, and suppp C S(0,—), 

and let 

VBj,{x) = p {-—^^^). (15) 

Then, for gj as in Theorem 5.3, 

10 10 

\\(Y\.^Sjgj)^\\L^BN) < ll(n((^Sj^)hSiv))“IU®(Riv)- 
1=1 1=1 

It suffices to note that the Fourier transform of {Es,jgj)pBN is supported in and 

that its norm is 0 {N~i\\gj\\ 2 ). 


We record for future use the following consequence of Theorem 5.1. 

Corollary 5.4. Let i?i,... , Rm C [0,1]^ he u-transverse squares. Then for each 5 < p < 
oo and gi : Ri ^ C we have 

10 10 

11(11 Z Ta 9 .|T''*IIl.(...„) S,. iv*+'(II z ITa*!!"*, a. 
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Proof Using the function introduced earlier, together with Theorem 5.3 and Plancherel’s 
identity we get the following local inequality 

10 10 

i(A)=JV-l/2 

A randomization argument further leads to the inequality 
10 10 
IKII E |£'A9.P)‘''”IU=(»=„)S,.iv-T‘(n 5: 

i(A)=Af-l/2 i(A) = ]V-l/2 

It now suffices to interpolate this with the trivial inequality 
10 10 

11(11 E < (H E iTAj.iii», 

i(A)=JV-l/2 i(A)=Af-l/2 

We refer the reader to [5] for how this type of interpolation is performed. ■ 


The proof of Theorem 5.1 will be done in two stages. First, we reduce it to a statement 
about plates, a multilinear Kakeya-type inequality. The second part of this section is then 
devoted to proving this inequality. 

Our arguments are immediate adaptations of those in [1] and [10]. 

5.1. Reduction to a multilinear Kakeya-type inequality. The argument in this 
section is essentially the one from Section 2 of [1]. 

We hrst prepare the ground for the proof of Theorem 5.1. Consider a hnitely overlapping 
cover of with x caps. Consider also the associated hnitely overlapping 

cover of with thick caps having dimensions roughly x ^ ^ ^ 

Each function fj as in Theorem 5.1 has a wave-packet decomposition of the form 

fj = ^ cr(/>T- (17) 

T€Tj 

The coefficients ct are arbitrary complex numbers. The collection 7) consists of rectan¬ 
gular parallelepipeds, which we will refer to as plates, with dimensions x x 
N X N X N. The two sides with length span a plane which is a translation of the 
plane spanned by the vectors (1, 0, 2x, 0, y) and (0,1,0, 2y, x), where {x, y, x^, y"^, xy) is the 
center of one of the caps covering Aisy Thus all T corresponding to a cap are translates 
of each other, and in fact they tile M®. 

The function is a smooth approximation of It, whose Fourier transform is supported 
in some 6 G Vj ±. Moreover, = \T\^A = The functions (f)T, T ETj, are almost 

orthogonal, so that 
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Let rT^uj) be a subset of the Rademacher sequence, indexed by T. If we use random 
functions 

fj = ^ rTiuj)cT(j)T 


in Theorem 5.1, we get that 


10 


10 


RE Ict^It) 

j=i TeTj 


10 5 

(B]v) 


A,.iv-‘+<n(E 

j=i TeTj 


Ct 


^)j-o 


(19) 


We will prove that this multilinear Kakeya-type inequality is true in the next subsection. 
For now, we will assume (19) is true, and we will show that it implies Theorem 5.1. 

To avoid unnecessary technicalities, we will ignore the Schwartz tails of (pT and will 
write 


^t(t) ~ lT(T)e(^T • t), (20) 

where is the center of the corresponding cap. To make the argument formal, one needs 
to work with mollihcations, as in section 2 from [1]. The details are left to the interested 
reader. 

Let MLRat be the smallest constant such that 

10 10 

ii(nt)"U'(B») ^ MLR„(niiLiu^(Af,,))™ 

1=1 i=i 

holds for each fj and each as in Theorem 5.1. Our goal is to prove that 

MLRat <^^ 1 , W“2, for each e > 0. (21) 

This will follow by iterating the following inequality that we will prove next 

MLRjv < Sj,^eA^“4+^]V[LR^i, for each e > 0, > 1. (22) 

Indeed, assume for the moment that (22) holds. Let I be the largest integer so that 
> 2. Note that I < log 2 log 2 iV. Fix e > 0. By applying (22) I times we get that 

MLR^ S (S.,.)'iV-^t--i^+'^ 

as the value of MLRjv for 2 < < 4 depends only on u. It is easy to see now that (21) 

holds. 


For the remainder of the subsection, we prove (22). Denote by Sj jv the centers of the 
caps with diameter forming a hnitely overlapping cover of Aisj- We observe that, 
using 

fjix)= ■ x) 

with rjBff as in (15), we get 
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We will next use this inequality with N replaced by Namely, take fj as in (17). 

For a fixed B^, let B he a finitely overlapping cover ot with balls B with radius 
Using the heuristics in (20) we can write 

10 „ 10 

ll(n7)™llhB„)~ / ni Z <^Te(iT ■ x)\i < 

i=l T&TjiBN) 


< 


„ 10 

E /„ n I E 

TeT(B) 


XT ■ X)\^, 

B&I3-'^j=l TeTj{B) 

where Tj{B) are those plates in Tj that intersect B. Note that there are 0(1) such plates 
parallel to a given plate (in other words, associated with a given cap). Thus, using (23) 
at the smaller scale write 


n J.W J-U 

/ Hi E CTeKT-i)|j <(MLR„.)Wf Hi E 

■^^1=1 TgTAB) 


\Ct 


2\4 


i=l T&Tj{B) 

Summing up we get 
10 


i=i TaTjiB) 


10 


[ Il\ cre(eT-T)|^ < (MLR^i)5iV'4 ^^( ^ 

j=i TeTj{B) BGBj=i TeTRj 


\Ct 


2',i 

4 rs^ 


BeBj=i TeTj{B) 


(MLR^. / ill E 

BeB'^^ j=i TeTj{B) 


„ 10 

(MLR^.jwf / n( E 

JBiv ,=i TGT-iiB 


IctI^It)^- 


i=l T€7 ](Bjv) 

By invoking (19) we can dominate the above by 

10 

S,. A'5+'(MLR_,.)W'f niE 




i=i TeT^ 


Now, using (18), the above is 


10 


10 




'(MLR„itniit 

j=i 


2 _ /V-¥+^ 
ill2 - ^ 


(MLR„.)=nilt 

i=i 


2 

ill2 • 


This proves (22). 


5.2. The proof of the multilinear Kakeya-type inequality. The goal of this sub¬ 
section is to prove (19). 

Let V be the collection of all 3-planes (three dimensional affine spaces) P in whose 
orthogonal complement (of the translated linear space) is a plane spanned by (1, 0, 2x, 0, y) 
and (0, l,0,2y,x), with {x,y) G [0,1]^. We will say that P is associated with {x,y). 
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Definition 5.5. We will say that ten families Vi of 3-planes in V are p— transverse if for 
each Pi G Vi associated with {xi,yi), 1 < i < 10, the sets Si = {{xi,yi)} are u—transverse 
in the sense of Definition 


Suppose Pj^a are elements of P, for l<]< 10 and 1 < a < We allow repetitions 
within a family, so it may happen that Pj^a = Pj,a' for some a ^ a'. 

For IF > 1, we will denote by Tj^a,w the characteristic function of the IF—neighborhood 
of Pj^a- For simplicity, we will denote by the value of Tj^a,i- We will abuse earlier 
terminology and will also call Tj a,w plates. The fact that we allow these plates to be 
infinitely long in three orthogonal directions will allow for more elegant arguments, and 
will produce superficially stronger results. 

We reduce (19) to the following multilinear Kakeya-type inequality. 


Theorem 5.6. Assume the ten families Vj = {Pj,a : 1 < o- < Nj} are p— transverse. Let 
Bs he any ball with radius S' > 1 m Then for any e > 0 there exists Ce,u > 0 such 
that for any S > 1 we have 


10 Nj 


10 




< a,,S' 


'^W=i 


a=l 


n^: 

i=i 


Let us see why this theorem implies (19). The first observation is that, under the 
hypothesis of Theorem 5.6, the following superficially stronger inequality holds true for 
all Cj^a £ [0, cxd). 

10 Nj 10 


dSs j=i a=l 7=1 a 


J=1 a=l J=1 

This is because we have allowed repetitions among plates. Consider this inequality with 
S = and then rescale x i—)■ N~^/‘^x to get 

„ 10 Nj 10 

JEm j=i a=l 


J=1 a 


Finally, note that this is slightly stronger than (19), since the transversality is preserved 
under rescaling and since the plates here are infinite in three orthogonal directions. 


For the remainder of this subsection we will focus on proving Theorem 5.6. Our proof 
is an adaptation of the argument from [10]. We start with the following consequence of 
Theorem 4.3, covering the case when the plates within each family are translates of each 
other. 


Corollary 5.7. Assume the ten families Vj = {Pj,a : 1 < o < Nj} are p— transverse and 
that all 3-planes within the family Vj are associated with the same {xj,yj). Then 



10 


W^XlN] 


i=i 


Proof Let Vj be the plane spanned by (1,0, 2xj, 0, yj) and (0,1, 0, 2^^, Xj). Each Pj a has 
the equation Tij{x) = Vj^a for some Vj^a £ Vj. 
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Apply Theorem 4.3 to 14, using 


Ni 


9j - 


a=l 


It suffices to note that 


and that 


Ni 


9j ° ~ ^ '^j,a,w 


, 1/2 


a=l 


llft lU=o;) ~ nHV. 


Given some 1 > d > 0, we will now assume that for each j there is Pj E P so that the 
” angle “ dGr(3,K5)(Fj, Pj^a) between Pj and each Pj^a G Pj is very small. By that we mean 
that for each ball B C with radius < 5~^W {W > 1) and each Pja E Pj, there exists 
a translation of Pj, call it Pj,a,B, so that 

Tj,a,w{x) < fj^a,B,2w{x), for all X G 5. (24) 

Here Tj^a,B,w denotes the hh—neighborhood of Pj,a,B- The existence of such a small angle 
9{d) is a consequence of elementary geometry. 

Dehne fj^w ■= E£iT)>,w- 

Lemma 5.8. Let 6, W,Pj be as above. Assume that the 3-planes Pj E P are u—transverse 
and that 


l^Gr(3,R5)(-Pj) Hya) < 6*(5), (25) 

for each Pj^a ^ Pj- Then for each ball Bs C with radius S > 5~^W we have for some 
Cy depending only on v, 



Proof We consider a hnitely overlapping cover of Bg with balls B of radius 
For each such B, it suffices to prove that 

10 


IB 


10 ^ 10 ^ 

UhwiNp HA-v 

7 = 1 '^'^7 = 1 


Due to (24) we have 

10 . ^10 

Y\{y^Tj^a^B,2w)*- 

j=l a 

Let Nj{B) be the number of plates Tj a,B, 2 W that intersect B. Invoking Corollary 5.7 we 
get 




n^v - 


i=i 


'B 


10 


10 


i=i 


'^1=1 a 
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Since the diameter of B is and using again (24), if Tj^a,B, 2 W intersects B, then 

Tj,a,s-^w is identically 1 on B. Thus we can write 


10 „ 10 
j=l ■’^j=l a 




and this concludes the argument. ■ 

Iterating Lemma 5.8 we obtain the following result. 

Proposition 5.9. Assume the ten families Vj = {Pj,a : 1 < « < Nj} satisfy the require¬ 
ments of Lemma 5.8 for some fixed 5, v and Cy. Then for each ball Bs with radius S' > 1 
in we have 

10 Nj _ 10 


C 1 . IorC^ 1 

dBs 


J=i a=i j=I 

Proof Since each Bs can be covered by balls with radius < S and M a positive 
integer, it suffices to show that 

10 Nj 


^ , ,..c. “ . 

dBsj=i a=l j=l 

-M 


for Bs with side length S = 6 ^. 
Iterating Lemma 5.8 we get 

10 N. 


< CJ^ 


ntL. £ 


< ... < 


/ n(EAJ-/n/h 

■^Bs j=i a=l j=i 

„ 10 1 1 1 

/ n ii ^}=n 

'^Bs , = 1 j=l 


We are now ready to prove Theorem 5.6. 

Proof [of Theorem 5.6] Given e > 0, choose 5 > 0 small enough so that < e. Using 

the compactness of Gr(3, M^), there is a number N{6) so that we can split each family Vj 
into at most N{S) subfamilies each of which satishes (25), for some Pj that depends on 
the subfamily. We hnd that n]=i(S^i ^i,a)^ is dominated by the sum of 0(iV(5)^°) 

terms of the form f^^YIj=i(^^iTj,a)^ with Mj < Nj. Moreover, each term can be 
bounded using Proposition 5.9 by 

10 10 
log Cl, _ 1 _ i 

JJ Mf < 6-^S^ JJ Nf. 
i=i i=i 

It is now clear that works, since 6 depends only on e and n. ■ 
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6. The geometric argument 

A K—square will be a square in [0,1]^ with side length -A. The collection of all dyadic 
A'—squares will be denoted by Colx- For a K—square R in Col^^, we will denote by 2R 
the 2iF—square with the same center as R. 

The main result in this section is the following theorem, whose relevance will be clear 
in the proof of Proposition 7.3. 

Theorem 6.1. For each K > 1 and e > 0, there exists vk > 0 and there exists > 0 

depending on e but not on K, so that each subcollection of CoIk with at least 
squares contains ten uk— transverse squares. 

This will follow from a sequence of auxiliary results. Given three squares Ri, R 2 , R 3 C 
[ 0 , 1 ]^ dehne 

ReachiiniRi, R2, R3) = 

{{x,y) e Rs : {x,y), {xi,yi), (x 2 ,?/ 2 ) are collinear for some {xi,yi) e Ri, {x 2 ,y 2 ) e R 2 }U 
U{(t,?/) e R 3 :y = yi for some {xi,yi) E Ri}. 


Lemma 6.2. There exists Ci such that given any integer d> 2 and any two K—squares 

1 1 
Ri,R 2 that sit inside a —square R 3 , and which do not sit inside any K—square, 

the set Reach;j„(i7i, R 2 , R 3 ) intersects at most CiK squares from the collection 

{2R : R E CoIk}. 

Proof The proof follows from very elementary geometry. The set ReachunlRi, R 2 , R 3 ) 
is the union of a horizontal strip of width T and the part of a double cone with aperture 

^ ), both having diameter 0{K~^). The area of Reachij„(i7i, R 2 , R 3 ) is thus O(^), 
and the conclusion follows. ■ 

For each 77 > 1 let Colun^K) be the collection of all three-tuples {Ri, R 2 , R 3 ) with 
Ri,R 2 ,R 3 G Co\k and 2 R 3 fl ReacRi„(i?i, R 2 , [0,1]^) = 0. Dehne vuni^K) to be the 
inhmum of 

\{y - yi)[{x - xi){y2 - yi) - {x2 - xi){y - yi)\\ 
taken over all points such that 

{xi,yi) E Ri, {x2,y2) G R 2 , {x,y) G R 3 , 

with {Ri, R 2 , R 3 ) G Coliin{K). By invoking a compactness argument, it is easy to see 
that viin{K) > 0 . 


For each 77 > 1 let Co\quad{,K) be the collection of all hve-tuples (7?i,..., R 5 ) in Coli^ 
so that given any i, j, k E {1, 2, 3,4, 5}, there is a permutation tt : {i,j, k} —)■ {i,j, k} such 
that (77jr(j), 7 ?^q), 7?^(fc)) G Cobj„(77). Recall the dehnition of Qu,v from Section 4. Let 

I'quadiK) = inf ma.yi{\Qu,v{xj,yj) \ + \Qu,w{xj,yj)\) 
u,v,w j 
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where the inhmum is taken over all orthonormal triples u, v, w in and the maximum is 
taken over all points {xj, yj) G Rj with (i?i,... , R^) G Co\quad{.K)- As observed earlier, 
the intersection of the zero sets of Qu,v and Qu,w is either a line, or a hnite set with at 
most four points. By invoking a compactness argument and the continuity of Qu,v{x,y) 
in u, V, X, y, it is easy to see that Pquad^K) > 0. 


Dehne now 


VK = Pquad^K)}. 

Let C 2 be a large enough constant, independent of K (10^° probably works). 


Lemma 6.3. If there is a square R containing at least C 2 C 1 K squares from CoIk, 

then among these squares we can find ten which are uk— transverse. 


Proof The selection is inductive. Start with any square i?i G Col^^. Assume we have 
selected m — 1 < 9 squares Ri,... ,Rm-i which are transverse. We select the next 
square Rm G Co\k subject to the following restrictions 

(i) R^dR 

(ii) For each 1 < i < m — 1, Rm and Ri do not sit inside a K^t‘^—s,(\\xdxe 

(iii) 2Rm n Reach.iin{Ri, Rj, R) = 0, for each l<i^j<m—1 

Note that (ii) forbids the selection of 0{K) squares. 

Now, Lemma (6.2) with d = 2 shows that among the squares satisfying (i), the require¬ 
ments (ii) and (iii) are satished for all but 0{CiK) squares. The conclusion follows if C 2 
is large enough. ■ 

An immediate consequence is the proof of Theorem 6.1 when e = |. 

Corollary 6.4. Any subset of CoIk with at least C 2 CiK^^^ squares contains ten which 
are vk— transverse. 

Proof The hypothesis implies that there is a iF^A_squa ];0 that contains at least C 2 C 1 K 
squares from Coli^-, so Lemma 6.3 applies. ■ 

We repeat the above reasoning as follows. 

Lemma 6.5. Let d > 2. If there is a K^R‘‘ —square R containing at least 100'^ ^C 2 CiK 
squares from CoIk, then among these squares we can find ten which are uk— transverse. 


Proof The proof is by induction on d. We have already seen the case d = 2. Assume 
we have verihed the lemma for some d — 1 > 2. Consider a collection satisfying the 
hypothesis. 

We distinguish two cases. First, if there is a smaller —square R' containing 

at least 100 '^“^C' 2 C'iA' squares from Col^^, the conclusion follows from our induction 
hypothesis. 

We can thus assume that each —square contains at most 100 '^“^C' 2 C'iA' squares 

from Co\k. The selection of the ten squares is inductive, essentially identical to the one 
from Lemma 6.3. Start with any square Ri. Assume we have selected m — 1 < 9 squares 
i?i,... , Rm-i which are transverse. We select the next square Rm G Col^ subject 
to the following restrictions 
(i) Rm^R 
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(ii) for each 1 < i < m — 1, Rm and Ri do not sit inside a sqnare 

(iii) 2Rm n Reach;j„(i?j, Rj, R) = 0, for each l<i^j<m — 1. 

Note that due to our assumption, (ii) forbids the selection of 0 {100 ‘^~^C2CiK) squares. 
Now, Lemma 6.2 shows that among the squares satisfying (i), the requirements (ii) 
and (iii) are satished for all but 0{CiK) squares. The conclusion now follows since the 
original collection contains sufficiently many square, in particular 

0{CiK) + 0{100‘^-^C2CiK) < lOO'^-^C'aC'iK. 


, 1 _j_ 1 

Corollary 6.6. Any subset of CoIk with at least 100 C'2C'iiL ^ squares contains ten 
which are uk— transverse. 

1 

Proof The hypothesis implies that there is a K 2‘*+i —square that contains at least 
100 '^“^C'2C'iiL^ squares from Col^^, so Lemma 6.5 applies. 

■ 

The proof of Theorem 6.1 is now immediate. For each e > 0 , let d be the largest integer 
such that e < ^. Dehne now = 100'^“^C'2C'i. 

7 . Linear versus 10 -linear decoupling 

In the remaining part of the paper, we will follow the approach from [ 7 ]. 

First, we recall the following “trivial” decoupling from [ 7 ], that we will use to bound 
the non transverse contribution in the Bourgain-Guth decomposition. For completeness, 
we reproduce the proof from [ 7 ]. 

Lemma 7 . 1 . Let i?i,... , Rm be pairwise disjoint squares in [ 0 , 1 ]^ with side length K~^. 
Then for each 2 < p < oo 

i i 

Proof The key observation is the fact that if /i,... , /m : —)■ C are such that /* is 

supported on a ball Bi and the dilated balls {2Bi)fi^ are pairwise disjoint, then 

ll/i + ... +/m||lp(r 5 ) ^’(^ ||/i|liP(R 5 ))^- ( 26 ) 

i 

In fact more is true. If T* is a smooth Fourier multiplier adapted to 2Bi and equal to 1 
on Bi, then the inequality 

lini/,) +... + r„(/„)|i„„,, <, Il/<llt.(i.=))' 

i 

for arbitrary /* G L^(M^) follows by interpolating the immediate Lf and estimates. 
Inequality ( 26 ) is the best one can say in general, if no further assumption is made on the 
Fourier supports of /*. Indeed, if fi = with Bi equidistant balls of radius one with 
collinear centers, then the reverse inequality will hold. 

Let now rjB^ be as in ( 15 ). It suffices to note that the Fourier supports of the functions 
fi = VBK^Rid have bounded overlap. ■ 
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For 2 < p < oo and > 1, recall that D{N,p) is the smallest constant snch that the 
decoupling 

< d(n,p)( Y. 

i(A)=A-i/2 

holds true for all g and all balls or radius N. 

We now introduce a 10—linear version of D{N,p). Given also 1, let Dmuiti{N,p, u) 
be the smallest constant such that the inequality 

10 10 

i=l i=l Z(A)=V-i/2 

holds true for all //-transverse squares (see Dehnition 4.1) i?i,... , i?io C [0,1]^ with equal, 
but otherwise arbitrary side lengths, all Qi : Ri ^ C and all balls Bj^f G MP with radius 

N. 

Holder’s inequality shows that Dmuiti{N,P,i^) < D{N,p). The rest of the section will 
be devoted to proving that the reverse inequality is also essentially true. This will follow 
from a variant of the Bourgain-Guth induction on scales in [9]. More precisely, we prove 
the following result. Recall the dehnition of i/k from Theorem 6.1. 

Theorem 7.2. For each K > 2, e > 0 andp > 2 there exists AK,p,e > 0 and l3{K,p, e) > 0 
with 

lim l3{K,p, e) = 0, for each p, e, 

K^oo 

such that for each N > K 


D{N,p) < iv/3(^T,d+(i+d(|-|)^ 


-h Ax,p,e logj^ N max 

1<M<N 


,M. 

'Id' 


(i+d(p ^'^Drauiti{M,p,iyK) 


(27) 


Recall that due to (2) we have D{N,p) > p for p > 2. We conclude that the term 
p^l3{K,p,e)+{i+e)(^--) ^ 27 ^ ig rather harmless. 


The key step in proving Theorem 7.2 is the following inequality. 


Proposition 7.3. For 2 < p < oo and each e > 0 there is a constant so that for each 
g and N > K > 1 we have 

\\^10,1]^9\\lp{wbj^) ^ 

RgCoIx Ag(7o/ 1 

N '2 


The exponent lOOp in is not important and could easily be improved, but the 

exponent p — 2 in is sharp and will play a critical role in the rest of the argument. 
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Proof Following the standard formalism from [9], we may assume that \ERg{x)\ is 
essentially constant on each ball of radius iF, and will we denote by \Ejig{BK)\ 
this value. Write 

E[o^i]‘ig{BK) = ^ Ejig{BK)- 

Fix Bk- Let R* G Colj^ be a square which maximizes the value of \Ejig{BK)\- Let Col^^ 
be those squares R G Col^ such that 

\Eng{BK)\>K-^\ER.g{BK)\. 

We distinguish two cases. 

First, if Col^^ contains at least squares, then invoking Theorem 6.1 we infer 

that Col^^ contains ten transverse squares Ri,... , Riq. In this case we can write 

10 

\E[o,iMBk)\ < K\11\ErMBk)\)^^. 

i=l 

Otherwise, if Col^^ contains at most squares, we can write using the triangle 

inequality 

I-L'[o,i]2 5'(5x)| < ‘^\ER*g{BK)\ + | ^ ERg{BK)\- 

R€Co\*„ 

Next, invoking Lemma 7.1 we get 

R^CoV* 

-ReCoI^ 

To summarize, in either case we can write 

\\E[Q^l]‘^g\\LP{'WBjf) 


10 




Ri, 


max I 

. ,Rio: Px~transverse 






2=1 


i?ECol^ 


\\Er9\\U„J''’’ < 


10 

A't Z 11(11 E WErsWUv.sJ"’- 

Rl,... ,Alo: transverse i=l RGCoI^ 

Raising to the power p and summing over Bk in a hnitely overlapping cover of Rtv, leads 
to the desired conclusion. ■ 


Using a form of parabolic rescaling, the result in Proposition 7.3 leads to the following 
general result. 
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Proposition 7.4. Let R C [0,1]^ be a square with side length S. Then for each e > 0 and 
each 2 < p < oo, g : R ^ C, K > 1 and N > S~^ we have 

, + E ITa9|IL(„, ). 


R'CR 
R' G. Col ^ 
T 


ACR 
AgCoI I 
N"2 


where Cp^e is the constant from Proposition 7.3. 

Proof Assume R= [a, a + 5] x [b,b + S]. The affine change of variables 
(f, s) G -R HA (t', s') = p{t, s) = (— - —, — - —) E [ 0 , 1 ]^ 

shows that 

jEng(x)j = 

where R" = p{R') is a square with side length 

g^’^{t', s') = g{5t' + a, 5s' + b), 

and the relation between x = {xi,... , x^) and x = {xi,... , x^) is given by 

xi = h(a;i + 2axz + hx^), 

X2 = 5{x 2 + 2bxi + axs), 
hs = 5^X3, X4 = T5 = 5^X5. 

Note that x is the image of x under a shear transformation. Call Cn the image of the 
ball B]s[ in under this transformation. Cover Cat with a family E of balls with 

0(1) overlap. Write 

\\ERg\\LP(wB^) = 5“^ p\\EyQ^i\2g'''''\\LP{wcE 
for an appropriate weight wc^- The right hand side is bonnded by 

Apply Proposition 7.3 to each of the terms ||i?[o,i] 25 f“’^||LP(u,^ ^ ) and then rescale back. 


We are now in position to prove Theorem 7.2. By iterating Proposition 7.4 n times we 
get 

n—1 

agCo1^i/ 2 i=o 

Applying this with n snch that K'^ = we get 

\\E[o,i]^g\\Lp{wB^ < 
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^ l|BASir„, 




^ 1 74 T _2ji 


^^Coljvl/2 


The proof of Theorem 7.2 is now complete, by taking 

f^K,p,e ^P,e 

P 


^K,p,e = 2^p,eK^ 


8. The prooe oe Theorem 1.1 
In this section we hnish the proof of Theorem 1.1, by showing that 


For p> 5 define Kp such that 


in other words. 


D{N,8) S nI+^- 


5 1 — Kp Kp 

^ “ 2 ^ 17’ 


p — 5 

l^p — N- 
p — 2 

Proposition 8.1. Let Ri,..., Riq be u-transverse squares in [0,1]^ with arbitrary side 
lengths. We have that for eaeh radius R > N, p > 5 and pi : Ri ^ C 

10 

iKlI s,p,. 


i('r) = JV-l/4 


s^A^iKn E 

i(A)=JV-l/2 


*1 / IIlp(uisp) 


:n 


i\\LP{wB,: 


i('r) = JV-l/4 


Proof Let B be an arbitrary ball of radius We start by recalling that (16) on B 


gives 


(H E S,.,f E 


Write using Holder’s inequality 

( E < ( E ii^- 9 *iii-(. 


i(T)=JV-l/4 




i(-r) = JV-l/4 


i('r) = iV-l/4 


i(-r) = JV-l/4 
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The next key element in our argument is the almost orthogonality specihc to which 
will allow us to pass from scale to scale Indeed, since {E^gijwB are almost 

orthogonal for /(A) = we have 

i(T)=Af-l/4 i(A)=JV-l/2 

We can now rely on the fact that \E/\gi\ is essentially constant on balls B' of radius 
to argue that 

( \EA9i{x)\‘^)^ for X e B' 

i(A)=Af-l/2 i(A) = ]V-l/2 

and thus 

10 10 

(IT E iTA9.iiL,..i)”<iBT'ii(n E TAg.n*iu.,„,,. (3o) 

i(A)=JV-l/2 i(A) = ]V-l/2 

Combining (28), (29) and (30) we get 

10 

11(11 Y1 S,p,e 

i(T')=iV-l/4 

10 10 

s,.iv‘ii(n E i^5AgT)”iihE)(n E 

i(A)=Af-l/2 i(T)=JV-l/4 

Summing this up over a hnitely overlapping family of balls B C Br of radius we 

get the desired inequality. ■ 

We will iterate the result of the above proposition in the following form, a consequence 
of the Cauchy-Schwartz inequality 

10 

11(11 E Tx9T)®ii„(„,,i< 


< C 


2 (2 \ 


10 

(n 

2 = 1 


10 


E 


\Ea9, 


|2N aL 11 1 — Kri 


n E II 


'^\\LP{WBjy)^ 


1{A)=N-^/^ 


2=1 




(31) 


We will also need the following immediate consequence of the Cauchy-Schwartz in¬ 
equality. While the exponent 2“^ in A^ can be improved if transversality is imposed, 
the following trivial estimate will suffice for our purposes. 

Lemma 8.2. Consider ten reetangles Ri,... ,Rio C [0,1]^ with arbitrary side lengths. 
Assume gi is supported on Ri. Then for 1 < p < oo and s > 2 
10 10 
ii(ni®«.9-i)‘''°iig'(™„)i^ ^'"11(11 E TA9.n®iiL.(„„). 


2 = 1 


2=1 


1(ts)=JV- 
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Using parabolic rescaling as in the proof of Theorem 7.4, we get that for each square 
R C [0,1]^ with side length N~p, p < | 

ACJ^ 

i(A) = iV-l/2 


Fix e > 0, 77 > 2, to be chosen later. Recall the dehnition of vk from Theorem 7.2. 
For simplicity, we will denote the constant from (31) with Cp^K,e- 

Let Ri,... ,Rio C [0,1]^ be r'i^-transverse rectangles with arbitrary side lengths and 
assume p* is supported on R*. Start with Lemma 8.2, continue with iterating (31) s — 1 
times, and invoke (32) at each step to write 

10 10 


(ITT. 

i=l 








1 

I lOp X 


* ^ i(A) = ]V-l/2 

10 


iM=JV-l/2 




X D{N^-^ ..... ^ (33) 

Note that the inequality 

IK E ^ 

i(A) = ]V-l/2 i(A)=JV-l/2 

is an immediate consequence of Minkowski’s and Holder’s inequalities. Using this, (33) 
has the following consequence 

DmuiuiN,p,iyK)<iCp,K,eNr-^N^ 2«p-i X 

(34) 


Let 7 p be the unique positive number such that 

D{N,p) 


lim 

N^OO 


= 0, for each 5 > 0 


and 


lim sup 

N^OO 


D{N,p) 


oo, for each 5 > 0. 


(35) 


The existence of such 7 p is guaranteed by (2) and (3). Recall that our goal is to prove 
that 78 = |. By using the fact that D{N,p) <s N'^p+^ in (34), it follows that for each 
5 > 0 and s > 2 


lim sup 

N—^OO 


DfYiultii ^^5 Pi ^k) 

PJ'lp,5,s,e 


< OO 


(36) 
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where 


= e(s - 1) + 2-^ + + h)( ^ + 


K„ 


2 Kp — 1 


+^,2-(i - y *2,!, 


We will show now that if p > 8 then 
7p < 


2k„-1 1 1 p-8 1 1 

< -+-= -+- . 

2 p 2p — 10 2 p 


2 Kr 


If we manage to do this, it will suffice to let p —)■ 8 to get 78 < |, hence actually 78 = |, 
as desired. 

We hrst note that if p > 8 


2(1 - Kp) = 


6 


< 1 . 


p-2 

Assume for contradiction that for some p > 8 we have 

7p > 


2 k „-1 1 1 

-^- . 

2Kp 2 p 


(37) 


(38) 


A simple computation using (37) and (38) shows that for s large enough, and e, 6 small 
enough we have 


and 


'yp,5,s,€ 7 7p 


. Is 5 

(1 + e)(-) < 1 - 

^ ^^2 p^ p 


(39) 


(40) 


(41) 


Fix such e, <5, s and choose now K so large that 

(1 + ^)(9 ) + f) < 1 ) 

2 p p 

where j3{K,p,e) is from Theorem 7.2. 

Now, (27) combined with (40) and (2) shows that for > 77 

D{N,p) <K,p,e iog^N ^^X^{^y^"^^P~^'^Dmulu{M,p,UK). 

We have two possibilities. 

First, if 'lp^ 5 ^s,e < (1 + e)(| ~ ^) then using (41) and (36) we can write 
D(A^,p) logo max = logo 

This contradicts the combination of (2) and (40). 

Second, if Jp,s,s,e > (1 + e)(| — 1) then using (41) again we can write 

D(N,p) <Kpe'^ogN max 

V r^K,p,e 6 i<M<A^A^^ 

<K,p,e log A^Ar>’^’*’% 

which contradicts (39) and the dehnition of 7 p. In conclusion, inequality (38) can not 
hold, and the proof of Theorem 1.1 is complete. 
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